MUREX: A Mutable Replica Control Scheme for Structured Peer-to-Peer Storage Systems
نویسندگان
چکیده
This paper proposes MUREX, a mutable replica control scheme, to keep one-copy equivalence for synchronous replication in structured P2P storage systems. For synchronous replication in P2P networks, it is proper to adopt crash-recovery as the fault model; that is, nodes are fail-stop and can recover and rejoin the system after synchronizing their state with other active nodes. In addition to the state synchronization problem, we identify other two problems to solve for synchronous replication in P2P storage systems. They are the replica acquisition and the replica migration problems. On the basis of multi-column read/write quorums, MUREX conquers the problems by the replica pointer, the on-demand replica regeneration, and the leased lock techniques. We prove the correctness of MUREX, analyze and also simulate it in terms of communication cost and operation success rate.
منابع مشابه
A peer-to-peer replica magement service for high-throughput Grids
Future high-throughput Grids may integrate millions or even billions of processing and data storage nodes. Services provided by the underlying Grid infrastructure may have to be able to scale to capacities not even imaginable today. In this paper we concentrate on one of the core components of the Data Grid architecture the Replica Location Service and evaluate a redesign of the system based on...
متن کاملStoring and Locating Mutable Data in Structured Peer-to-Peer Overlay Networks
Structured peer-to-peer overlay networks or Distributed Hash Tables (DHTs) are distributed systems optimized for storage and retrieval of read-only data. In this paper we elaborate on a method that allows them to manage mutable data. We argue that by altering the retrieval algorithm of DHTs, we can enable them to cope with data updates, without sacrificing their fundamental properties of scalab...
متن کاملXOROS: A mutable Distributed Hash Table
Data redundancy in DHTs is commonly accomplished through automatic replication of values to a set of close participating nodes. Such copies, once written, should not be modified, as there is no inherent DHT function that can operate on a dynamic set of mutable replicas. In this paper, we present XOROS — a system based on the Kademlia routing scheme, that addresses the problem by implementing a ...
متن کاملArchitecture of an intelligent Quality-of-Service aware Peer-to-Peer Multimedia Network
Peer-to-Peer networks have gained a lot of popularity in the past few years. Each participant offers own resources and occupies resources of other peers. This paper proposes an architecture for a P2P streaming network that considers structured data placement strategies of replicated multimedia content and QoS routing (RSVP). We consider point to point streaming within an autonomous system. So c...
متن کاملBuilding a Reliable Mutable File System on Peer-to-Peer Storage
This paper sketches the design of the Eliot File System (Eliot), a mutable filesystem that maintains the pure immutability of its peer-to-peer (P2P) substrate by isolating mutation in an auxiliary metadata service. The immutability of address-to-content bindings has several advantages in P2P systems. However, mutable filesystems are desirable because they allow clients to update existing files;...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Pervasive Computing and Communications
دوره 5 شماره
صفحات -
تاریخ انتشار 2006